#include<stdio.h>
#define N 50

void main()
{
    int i,j,a[N],n,b,l,r,m;
    printf("元素个数：");
    scanf("%d",&n);
    printf("数组数据：");
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
    printf("插入数据：");
    scanf("%d",&b);

    l=0;
    r=n-1;
    m=(l+r)/2;
    while(l<=r&&a[m]!=b)       //判断数据
    {
        if(a[m]<b)  l=m+1;     //改变左右边界
        else        r=m-1;    
        m=(l+r)/2;             //中间位置
    }

    for (j=n;j>m;j--)           //元素后移
        a[j]=a[j-1];
    a[l]=b;                    //插入数据
    n=n+1;                     //个数加1
    for(i=0;i<n;i++)           //输出数列
        printf("%-3d",a[i]);
    printf("\n");
}